+--------------------------------+ | Liste | +--------------------------------+ | -data: String | | -next: List | +--------------------------------+ | append(data: String) | | remove(data: String) | | remove(pos: int) | | length(): int | | get(n: int): String | | toString(): String | | insert(data: String) | | insert(data: String, pos: int) | | positionOf(data: String): int | | push(element: String) | | peek(): String | | pop(): String | | | queue... | process... +--------------------------------+ Datenstruktur: Stack / Stapelspeicher / Kellerspeicher ====================================================== funktion() lokale variablen funktion() lokale variablen funktion() # # # # # # # # <- push(daten); -> Daten auf den Stack legen daten = pop(); -> Daten auslesen / letztes Datenelement entfernen daten = peek(); -> Daten auslesen (aber nicht entfernen) Datenstruktur: Queue / Warteschlange / FiFo =========================================== # # # # # # # # # # # # <- queue() | \> process() queue(daten); daten = process();